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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the maHing date of this communication. 
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6) S Claim(s) 1-19 is/are rejected. 
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DETAILED ACTION 
Drawings 

1 . The drawing of Figure 1 0 is objected to because the input of element XO to gate 
1020 crosses over element XI which suggests a shortcut of the two elements. 
Corrected drawing sheets are required in reply to the Office action to avoid 
abandonment of the application. Any amended replacement drawing sheet should 
include all of the figures appearing on the immediate prior version of the sheet, even if 
only one figure is being amended. The figure or figure number of an amended drawing 
should not be labeled as "amended." If a drawing figure is to be canceled, the 
appropriate figure must be removed from the replacement sheet, and where necessary, 
the remaining figures must be renumbered and appropriate changes made to the brief 
description of the several views of the drawings for consistency. Additional replacement 
sheets may be necessary to show the renumbering of the remaining figures. The 
replacement sheet(s) should be labeled "Replacement Sheet" in the page header (as 
per 37 CFR 1 .84(c)) so as not to obstruct any portion of the drawing figures. If the 
changes are not accepted by the examiner, the applicant will be notified and informed of 
any required corrective action in the next Office action. The objection to the drawings 
will not be held in abeyance. 

Claim Rejections - 35 (JSC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U. S. C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 
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(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

3. Claims '1-19 are rejected under U. S. C. 102(b) as anticipated by Pedersen et al. (U. 
S. Patent 6.134,705, hereafter "Pedersen"). 

As per claim 1 , Pedersen teaches the following: 
"A data storage structure that stores a plurality of sub-networks," at coL 1 1 , lines 44-60 
where newly and original synthesized sub-netlist are saved, and "wherein each sub- 
network performs an output function" at col. 11-14 and Figs. 7A-7F, nodes u and v, 
where sub-netlists perform output functions. Further, Pedersen teaches "wherein the 
data storage structure stores each sub-network based on a parameter derived from the 
output function of the sub-network" at Figs. 7E-7F and col. 16, lines 21-39 where the un- 
synthesized sub-netlist Fig. 7E performs output functions at nodes u and v, and Fig. 7F 
is the parameter derived at the synthesized sub-netlist is at node u. 

As per claim 2, Pedersen teaches "some of the sub-networks are multi-function sub- 
networks, wherein each multi-function sub-network performs more than one output 
function, wherein the parameter of each multi-output function is derived from all the 
output functions of the multi-output function" at Figs. 7E-7F and col. 16, lines 21-39 
where the un-synthesized sub-netlist Fig. 7E performs output functions at nodes u and 
V, and the parameter derived at the synthesized sub-netlist Fig. 7F is at node u. 

As per claim 3, Pedersen teaches "each sub-network includes a set of circuit 
elements, and the data storage structure stores each sub-network in terms of (i) a graph 
that represents the topology of the set of circuit elements of each sub-network, wherein 
the graph includes a node for each circuit element of the sub-network, (ii) a set of local 
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functions that includes a local function for each node of the graph" at Fig. 7A and at col. 
1, lines 37-44 where the sub-netllst (element 700) includes elements 702-740, and 
Southgate (referenced by Pedersen at col. 1, lines 37-43) states a fully described block 
diagram stored in a graphic design file at col. 4, lines 65-67, and further at Fig. 7E 
where a set of local functions include the functions at nodes u and v. 

As per claim 4, Pedersen teaches "the data storage structure stores, for each sub- 
network, an identifier that specifies the set of local functions and the graph that specify 
the sub-network" at col. 1 1 , line 62 - col. 4, line 3 where a sub-netlist is identified and 
synthesized for its nodes and the graph by mapping the changed design onto the target 
hardware. 

As per claim 5, Pedersen teaches "the identifier for each sub-network specifies the 
locations that store the set of local functions and the graph of the particular sub- 
network" at Figs. 4A-4B and at col. 1 1 , line 62 - col. 4, line 3 where a sub-netlist is 
identified and synthesized for its nodes and the graph by mapping the changed design 
onto the target hardware. 

As per claims 6 and 16, Pedersen teaches "the identifier for each sub-network is a 
set of indices that specifies the set of local functions and the graph of the sub-network" 
at Figs. 4A-4B and col. 11. lines 62-66, col. 12, lines 10-15 and 43-45, and col. 13, lines 
28-38 and 43-54 where an identified sub-netlist is analyzed for its gates locations and 
nodes functions. 

As per claims 7 and 17, Pedersen teaches "the set of indices for each sub-network 
includes a graph Index and a set of function indices, wherein, for each sub-network, the 
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graph index identifies the storage location of the graph for the sub-network, and each 
function index identifies the storage location of a local function of the sub-network" at 
Figs. 4A-4B and col. 6, lines 29-35 and 54-59 where gates and nodes are selected from 
the synthesize and un-synthesized sub-netlist one by one for analysis. 

As per claims 8 and 18, Pedersen teaches "the storage structure is a database, and 
the graphs are stored in a graph table, the local functions are stored in at least one 
function table, wherein each graph index specifies a record in the graph table, and each 
function index specifies a record in the function table" at Fig. 7A and col. 1, lines 37-44 
and Southgate: at col. 9, lines 28-36 and 41-49 where graphic editor uses graphic 
design database for reading from writing to the graphic design block diagram for 
integrated circuit and interacts with hierarchy information database which stores the 
hierarchy information files for each IC design. 

As per claims 9 and 19, Pedersen teaches "the local functions are stored in multiple 
function tables, wherein a first function table is for are n-input functions, and a second 
function table is for m-input functions, where n and m are integers, wherein some of the 
function indices specify functions in the first function table while other function indices 
specify functions in the second function table" at Fig. 7D where sub-netlists 762, 764 
and 766 each has two inputs and one output functions while 776 has four and two, 
respectively. 

As per claim 10, Pedersen teaches "the data storage structure associates the 
generated parameter for each sub-network with the graph and function identifier for the 
sub-network" at col. 11, line 62 - col. 4, line 3 where a sub-netlist is identified and 



Application/Control Number: 10/062,992 Page 6 

Art Unit: 2177 

synthesized for its nodes and the graph by mapping the changed design onto the target 
hardware. 

As per claim 1 1 , Pedersen teaches the following: 
"a data storage structure that stores a plurality of sub-networks, wherein each sub- 
network performs an output function" at col. 1 1 , lines 44-60 where newly and original 
synthesized sub-netlist are saved, and sub-netlists perfomi output functions (at col. 11- 
14 and Figs. 7A-7F, nodes u and v), further, Pedersen teaches "wherein the data 
storage structure stores each sub-network based on a parameter derived from the 
output function of the sub-network" at Figs. 7E-7F and col. 16, lines 21-39 where the un- 
synthesized sub-netlist (Fig. 7E) performs output functions at nodes u and v, and the 
parameter derived at the synthesized sub-netlist is at node u (fig. 7F); and 
"a data access manager that identifies and retrieves sub-networks from the data storage 
structure" at Fig. 3A, step 314, and col. 10, lines 40-50 where compiler is the data 
access manager for identifying the sub-netlist, by a comparison process, and retrieving 
the sub-netlist to be incrementally recompiled. 

As per claim 12, Pedersen teaches "the data access manager receives a parameter, 
the manager searches the data storage structure for sub-networks that are stored 
based on the received parameter, and if the manager finds a sub-network that is stored 
based on the received parameter, the manager retrieves the sub-network" at Fig. 3A, 
step 314, and col. 10, lines 43-50 where user input the changed design for receiving 
and retrieving the sub-netlist to be incrementally recompiled. 
As per claim 13, Pedersen teaches the following: 
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"each sub-network includes a set of circuit elements, and the data storage structure 
stores each sub-network in terms of (i) a graph that represents the topology of the set of 
circuit elements of each sub-network, wherein the graph includes a node for each circuit 
element of the sub-network, (ii) a set of local functions that includes a local function for 
each node of the graph" at Fig. 7A and at col. 1, lines 37-44, for example, the sub-netlist 
(element 700) includes elements 702-740 and Southgate (referenced by Pedersen at 
col. 1, lines 37-43) stated a fully described block diagram is stored in a graphic design 
file at col. 4, lines 65-67, and further at Fig. 7E where a set of local functions include the 
functions at nodes u and v; and 

"for each retrieved sub-network, the manager retrieves the graph and the set of local 
functions of the sub-network" at Fig. 3A, step 314, and col. 10, lines 40-50 where 
compiler is the data access manager for identifying the sub-netlist, by a comparison 
process, and retrieving the sub-netlist to be incrementally recompiled. 

As per claim 14, Pedersen teaches the following: 
"the data storage structure stores, for each sub-network, an identifier that specifies the 
set of local functions and the graph that specify the sub-network" at col. 11, line 62 - 
col. 4, line 3 where a sub-netlist is identified and synthesized for its nodes and the graph 
by mapping the changed design onto the target hardware; 

"the data storage structure associates the generated parameter for each sub-network 
with the graph and function identifier for each sub-network" at Fig. 3A, step 314, and 
col. 10, lines 40-50 where the compiler conducts a the process for identifying the sub- 
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netlist, by a comparison process, and retrieving the sub-netlist to be incrementally 
recompiled; and 

"the manager uses the received parameter to identify an identifier associated with the 
received parameter, and then uses the identified identifier to retrieve a graph and a set 
of local functions" at Fig. 3A, step 314, and col. 10, lines 40-50 where user is allowed to 
input changed design for identifying the new gates such the incremental synthesized 
process can start. 

As per claim 15, Pedersen teaches "the manager uses the received parameter to 
identify a set of identifiers associated with the received parameter, and then use the 
identified set of identifiers to retrieve graphs and sets of local functions that specify 
several sub-network" at Fig. 3A, step 314, and col. 10, lines 40-50 where compiler is the 
data access manager for identifying the sub-netlist, by a comparison process, and 
retrieving the sub-netlist to be incrementally recompiled. 

Conclusions 
4. The prior art made of record 

A. U. S. Patent No. 6,134,705 

The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

B. U. S. Patent No. . 6,110,223 

C. U. S. Patent No. 6,102,964 

D. U.S. Patent No. 5,201.046 

E. U. S. Patent No. 5,440,720 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kuen S Lu whose telephone number is 703-305-4894. 
The examiner can normally be reached on 8 AM to 5 PM, Monday through Friday. 
If at tempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Breene can be reached on 703-305-9790. The fax phone number for 
the organization where this application or proceeding is assigned is (703) 872-9306. 
Any inquiry of a general nature or relating to the status of this application or proceeding 



should be directed to the receptionist whose telephone number is 7)03-305-3900. 




Kuen S. Lu 
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